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CLAIMS 

WHAT IS CLAIMED IS: 

1. A method for scheduling traffic in a communications node having a plurality of 
line cards coupled to a switch fabric, the method comprising the steps of: 

a) sending, to the switch fabric by a first line card of the line cards, a first request 

for transmitting a first unit of the traffic of a first priority to the switch 
fabric, the first request indicating a first output port for which the first unit 
of the traffic is destined; and 

b) using, by the first line card, a first grant received from the switch fabric 

permitting transmission of the first unit of the traffic to the switch fabric 
and issued in response to a second request made for a second unit of the 
traffic having a second priority lower than the first priority and being 
destined to the first output port, for scheduling transmission of the first 
unit of the traffic to the switch fabric. 

2. The method of claim 1 further comprising the step of: 

using a second grant issued in response to the first request for scheduling 
transmission of the second unit of the traffic to the switch fabric. 

3. The method of claim 1 wherein the first priority and the second priority are 
selected from a plurality of priorities corresponding to a respective plurality of 
service classes. 

4. The method of claim 1 wherein the first line card sends the first request after the 
second request. 

5. The method of claim 1 wherein the first line card sends a first set of requests of a 
highest priority of a plurality of priorities, with the first set of requests 
corresponding to a first quantity of the traffic in an amount of guaranteed traffic 
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flow serviced by the first line card, and sends a second set of requests of a 
priority of the priorities for a second quantity of the traffic. 
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6. Apparatus for scheduling traffic in a conununications node having a plurality of 
line cards coupled to a switch fabric comprising: 

a first line card of the plurality of line cards, the first line card configured to send 
requests for transmitting units of the traffic of specified priorities to the 
switch fabric and to receive grants permitting transmission of the units of 
the traffic to switch fabric, the first line card further configured to utilize a 
first grant of the grants corresponding to a first request of the requests, 
wherein the first request is of a lower priority than a second request of the 
requests, for transmitting a first unit of the traffic corresponding to the 
second request to the switch fabric. 

7. The apparatus of claim 6 wherein the first line card is further configured to utilize 
the first grant for transmitting the first unit of the traffic so as to conform to a 
latency criterion pertaining to a first data stream comprising the first unit of the 
traffic. 

8. The apparatus of claim 6 wherein the first line card is further configured to utilize 
a second grant of the grants corresponding to the second request for transmitting a 
second unit of traffic corresponding to the first request to the switch fabric. 

9. The apparatus of claim 8 wherein the first line card is further configured to issue 
the first request prior to the second request. 
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10. Apparatus for scheduling traffic in a communications node having a plurality of 
line cards coupled to a switch fabric comprising: 

a first line card of the plurality of line cards, the first line card further comprising: 
a first means configured to send requests for transmitting units of the 
traffic of specified priorities to the switch fabric and to receive grants 
permitting transmission of the units of the traffic to switch fabric; and 
a second means configured to utilize a first grant of the grants 
corresponding to a first request of the requests, wherein the first request is 
of a lower priority than a second request of the requests, for transmitting a 
first unit of the traffic corresponding to the second request to the switch 
fabric. 

1 1. The apparatus of claim 10 wherein the second means is further configured to 
utilize the first grant for transmitting the first unit of the traffic so as to conform to 
a latency criterion pertaining to a first data stream comprising the first unit of the 
traffic. 

12. The apparatus of claim 10 wherein the second means is further configured to 
utilize a second grant of the grants corresponding to the second request for 
transmitting a second unit of traffic corresponding to the first request to the switch 
fabric. 

13. The apparatus of claim 12 wherein the first means is further configured to issue 
the first request prior to the second request. 
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